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Abstract 



We define linear and semilinear isometry for general subspace codes, 
used for random network coding. Furthermore, some results on isom- 
etry classes and automorphism groups of known constant dimension 
code constructions are derived. 



1 Introduction 

Subspace codes are used for random linear network coding [TJ [12]. They 
are defined as subsets of the projective geometry, which is the set of all 
subspaces of a given ambient space over a finite field. In the special case 
that all codewords have the same dimension, we call those codes constant 
dimension codes. It makes sense to define isometry classes of these codes 
and a canonical representative of each class to compare codes among each 
other. 

On the other hand, a canonical form and the automorphism group are 
important for the theory of orbit codes [19], which are a special family of 
constant dimension codes. These codes are defined as orbits of a subgroup 
of the general linear group on an element of the projective geometry over a 
finite field. Different subgroups can possibly generate the same orbit, hence 
one needs a canonical way to compare orbit codes among each other. This 
can be done via the automorphism groups of the codes, since these are the 
maximal generating groups for a given orbit code and they contain all other 
generating subgroups of it. 

The paper is structured as follows: We give some preliminary results 
in Section [21 first on network coding in general and on orbit codes. The 
second part of the section deals with linear and semilinear isometry of general 
subspace codes. It is shown that any (semi-) linearly isometric code of a given 
code can be reached by action of the projective (semi-)linear group. 

In Section [3] we derive some theoretical results on and give some examples 
of isometry classes and automorphism groups of spread codes, orbit codes 
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and lifted rank metric codes, which are known code constructions that will 
be explained in detail in that part. 

We conclude in Section 0] by summing up the results. 

2 Preliminaries 

2.1 Network Coding 

Let ¥ q be the finite field with q elements and the projective geometry 
PG(q,n) the set of all subspaces of F™, whereas Q q {k,n) is the set of all 
subspaces of F™ of dimension k, called Grassmannian. The general linear 
group GL n (q) is the set of all invertible n x n-matrices with entries in ¥ q . 

Aut(F (? ) denotes the automorphism group of ¥ q . Recall that any auto- 
morphism a of a finite field of characteristic p is of the type a(x) = x pJ . It 
applies to vectors and matrices element-wise. Denote by Gal(¥ q k,¥ q ) the 
Galois group of ¥ q k over ¥ q , i.e. the set of all automorphisms of ¥ q k that 
stabilize the subfield ¥ q . If p is the characteristic of ¥ q , then it holds that 
Aut(Fg) = Gal(¥ q ,¥ p ). 

The set of all semilinear mappings, i.e. the general semilinear group 
TL n (q) := GL n (q) x Aut(F g ) decomposes as a semidirect product with the 
multiplication 

(A,a)(B,l3) := (Aa^ 1 (B),af3). 

By Matfcxn(<?) we denote the set of all k x n-matrices with entries in ¥ q . 
If the underlying field is clear from the context we abbreviate the above by 
GL n ,rL„, and Mat^xn, respectively. 

Let U € Matjfc Xn be a matrix of rank k and 

U = rs(C/) := row space([/) S G q (k,n). 

One notices that the row space is invariant under GL^-multiplication on the 
left, i.e. for any T € GL^ 

U = vs(U) = rs(TU). 

A unique representative of all matrices with the same row space is the one 
in reduced row echelon form. Any k x n-matrix can be transformed into 
reduced row echelon form by a unique T G GL&. 

The subspace distance and the injection distance are metrics on the pro- 
jective geometry PG(g, n) given by 

d s {U, V) = dim(W + V) - dim(W n V) 

= dim(W) + dim(V) - 2 dim(ZY n V) 

d I (U,V)= max{dim(W), dim(V)} - dim(W n V) 
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for any W,V £ PG(q,n). They are suitable distances for coding over the 
operator channel [15], where the injection metric is the more suitable one 
for an adversary model [15] • Since for U, V G Q q (k, n) it holds that 

d s (U,V) = 2di(U,V), 

they are exchangeable in the study of constant dimension codes. If we do 
not need to specify which metric we are using we will write d(U,V). 

In general a subspace code is simply a subset of PG(q,n). A constant 
dimension code is a subset of Q g (k,n). The minimum distance of a code is 
defined in the usual way. 

Bounds on the size of subspace codes can be found in [B[I10[IT5]. Different 
constructions of constant dimension codes have been investigated in e.g. 

ED \m M, El US]. 

Given U £ Matfc Xn of rank k, U € Q q {k,n) its row space and (A, a) £ 
TL n , we define 

U(A,a) := rs(a(UA)). 

Since a(TUA) = a(T)a(UA) for any T £ GL^, the operation here defined 
is independent from the representation of U and therefore well-defined. The 
TL^-multiplication defines a group action from the right on the Grassman- 
nian and hence on PG(g, n) as well: 

Q q (k,n)xTL n — > G q (k,n) 
(U,(A,a)) i — y U{A,a) 

This is indeed a group action since 

(U(A,a))(B,/3) = (a(UA))(B,/3) = p(a{UA)B) = f3a((UA)a~ l (B)) 

= aP(U{Aa- l (B))) =U{Aa~ 1 {B),a^) = U((A,a)(B, p)). 

It induces a group action of GL n on PG(q,n), too. 

This action respects the distances ds , d[ and therefore defines a notion 
of equivalence for subspace codes. In Section 12.21 we will show, that this 
equivalence is the most general one may demand if one also wants to preserve 
some other elementary properties of random subspace codes. 

Generally, group actions on sets are performed element-wise. For a group 
G acting from the right on a set X and an element x £ X, Stabc (x) := 
{g € G | xg = x} denotes the stabilizer of x under G. The orbit of G 
on x € X is denoted by xG := {xg \ g G G} and the set of all orbits by 
X//G := {xG | x £ X}. A transversal of X//G is a set containing one 
element of each orbit. 

An orbit UG, G < GL„ on a point U of the Grassmannian is also called 
an orbit code [19]. Since 

g q (k,n) ^ GL n /Stab GLn (W) 
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it is possible that different groups generate the same orbit code. 

For the whole paper we will use vectors in row form and, if not stated 
differently, TL n and GL n will be applied from the right. 

2.2 Isometry of Subspace Codes 

An open question is how to define equivalence of subspace codes. Naturally 
equivalent codes should have the same ambient space, cardinality, error- 
correction capability (i.e. minimum distance) and transmission rate (for a 
fixed ambient space this is given by the maximal dimension of the code- 
words). Moreover, the distance distribution and the dimension distribution 
should be the same. Clearly, these last two conditions imply the minimum 
distance and maximum dimension. 

This work engages in the isomorphic (with respect to the subset relation) 
equivalences of subspace codes. 

Definition 1. A distance-preserving map i : PG(q,n) — > PG(q,n) i.e. ful- 
filling 

d(U, V) = d(i(U), t(V)) V U, V € PG(g, n). 

is called an isometry on PG(q,n). 

Any isometry i is injective: 

U + V d(U, V) + d(i(U), fc(V)) + <=> l(U) + t(V) 

and hence, if the domain is equal to the co-domain, bijective. The inverse 
map i~ l is an isometry as well. 

Lemma 2. If l : PG(q,n) — > PG(q,n) is an isometry, then t({0}) G 
{W,F«}. 

Proof. We will prove it using the subspace distance. The proof for the 
injection metric is analogous. 

Assume U := i({0}) & {{0},F£} and let V := i(F£). It holds that 

n = d s (W,V) 

n = dim(W + V) - dim(W n V) . 

This implies W + V = F™ and W n V = {0} and thus V {{0},F™}. Choose 
non-zero vectors u £ U,v £ V and consider the one-dimensional subspace 
W generated by u + v . Then dim(£Y n W) = dim(V n W) = and 

ds(i _1 (W), {0}) = d 5 (W,W) = 1 + dim(W) 
d5( i - 1 (W),F") = d 5 (W,V) = l + dim(V) 
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which leads to the following contradiction (recall that ds(X, {0}) = dim(^f ) 
and d s (X,W%) = n- dim(X) for any X G PG(g,n)): 

n =ds(r 1 (W), {0}) + d s (r\W),F%) = 2 + dim(W) + dim(V) = 2 + n 

□ 

Lemma 3. iei i 6e as before andlA G PG(g, n) arbitrary. Then 

t({0}) = {0} dim(W) = d({0},W) = d({0},t(W)) = dim(t(W)) 

and on the other hand 

l{{0}) = F™ ==> dim(W) = d({0}, W) = d(FJ, = n - dim(t(W)). 

In the following, we restrict ourselves to the isometries with t({0}) = {0} 
because these are exactly the isometries that keep the dimension of a code- 
word. Now we want to characterize all isometries on PG(g, n) with t({0}) = 
{0}. For it we need the Fundamental Theorem of Projective Geometry (cf. 

mm)- 

Theorem 4. Let Z n := {/x/ n | /U G F*} be the set of scalar transformations. 
Then every order-preserving bijection (with respect to the subset relation) 
f : PG(g,ra) — > ~PG(q,n), where n > 2, is induced by a semilinear transfor- 
mation (A, a) G 

PrL n = (GL n /Z n ) x Aut(F,). 

Theorem 5. For n > 2 a map t : PG(g, n) — > PG(g, n) is an order- 
preserving bijection (with respect to the subset relation) of PG(q,n) if and 
only if it is an isometry with t({0}) = {0}. 

Proof. We will again prove the statement using the subspace distance, where 
an analogous proof holds for the injection distance. 

1 u< [ " 

Let i be an isometry with t({0}) = {0}. We have to show that for any 
W,V £ PG(g, n) the following holds: 

MCV^ l(U) C t(V) 

From Lemma [3] one knows that dim(U) = dim(t(W)). Assume that 
there are W,V 6 PG(g, n) with U C V and t(W) <g t(V). This leads to 
the contradiction: 

d s (i(U), t(V)) = dim(t(W)) + dim(t(V)) - 2 dim(t(W) n t(V)) 
> dim(i(W)) + dim(t(V)) - 2dim(t(W)) 
= dim(W) + dim(V) - 2 dim(W) 
= dim(W) + dim(V) - 2 dim(W n V) 
= d s (U,V) 
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Hence IA C V ==>■ iilA) C t(V). Since t 1 is an isometry as well, the 
converse also holds. Thus, i is an order-preserving bijection. 

2. "=>" 

According to Theorem 2] any order-preserving bijection i of the pro- 
jective geometry can be expressed by a pair {A, a) G PrL ra . Then 

d s (i(U),i(V)) = d s (a(UA),a(VA)) 

= dim(a(ZM)) + dim(a(VA)) - 2dim(a(WA) n a(VA)) 
= dim(W) + dim(V) - 2dim(a((W n V)A)) 
= ds(W,V) 

thus t is an isometry with i({0}) = {0}. 

□ 

Corollary 6. Every isometry i on PG(q,n), where n > 2, with &\m{lA) = 
dim(i(W)) /or any U € PG(g,n) is induced by a semilinear transformation 
(A, a) EPTL n . 

From now on assume that n > 2. This is no real restriction, because for 
application, subspace codes in an ambient space of dimension 2 are not inter- 
esting since the only non-trivial subspaces are the one-dimensional ones. In 
that case neither the transmission rate is improved compared to forwarding, 
nor is error-correction possible. 

Definition 7. 1. Two codes €±,€2 Q PG(g, n) are linearly isometric if 
there exists A € PGL n such that C\ = C2A. Since it is the orbit of 
PGL n on the code, the set of all linearly isometric codes is denoted by 
CiPGL n . 

2. We call C\ and C2 semilinearly isometric if there exists (A, a) S PrL n 
such that C\ = C2(A, a). The set of all semilinearly isometric codes is 
denoted by CiPrL n . 

Clearly linear and semilinear isometry are equivalence relations, so it 
makes sense to speak of classes of (semi-)linearly isometric codes. Note, 
that the isometries are independent of the underlying metric. 

A lattice point-of-view of the isometries of subspace codes can be found 
in [Tg]. 

Definition 8. The set 

SAut(C) := Stabru (C) := {(A, a) G TL n | C(A,a) = C} 

is a subgroup of TL n and is called the semi-linear automorphism group of 
the subspace code C. The (linear) automorphism group of C is defined as 

Aut(C) := Stab G L„ (C) := {A G GL n | CA = C} 

and is a subgroup of SAut(C). 
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Note, that Aut(WG) contains every subgroup of GL n that generates the 
orbit KG. 

Lemma 9. For a subspace code C := {rs(L/j) | i = 1, ... ,m} C Q q (k,n) we 
know that 

m 

p| Stab GL „ (rs(L>i)) C Aut(C). 
i=l 

5ince 

I 

Bef] Stab GLn (rs(Oi)) <J=> 3A G GL fe : A^ = U t B Vi = 1, . . . , Z 

i=l 

we conclude that in particular XI n G Aut(C) /or a// A € F g \ {0} =: F* 

Therefore, one can replace the projective groups with GL n and TL n when 
computing isometry classes and automorphism groups of subspace codes. 

3 Isometry and Automorphisms of Known Code 
Constructions 

In this section we will examine the isometries and automorphism groups of 
some known classes of constant dimension codes, namely spread codes, orbit 
codes and lifted rank metric codes. 

3.1 Spread codes 

Spreads of vector spaces are well-known geometrical objects, defined to be 
partitions of the non-zero elements of a given vector space into subspaces 
(without the zero-element) of that vector space of a fixed dimension. I.e. a 
/c-spread of F™ is a set of subspaces of dimension k such that they pairwise 
intersect only trivially and they cover the whole vector space F™. Thus, a 
spread exists if and only if k\n and is a subset of Q q (k, n), i.e. it can be used 
as a constant dimension code. In this case we speak of a spread code. A 
spread code has cardinality (q n — l)/(q k — 1) and minimum distance Ik. 

Different constructions for these codes are known and have been studied 
from a coding perspective, e.g. in [8l [T3l H3]. 

The trivial cases are k = 1 where the spread corresponds to the projective 
space and k = n where the spread has one element, namely the whole space. 

One way of constructing spreads is the ¥ q k -linear representation of F g n: 
Since k\n we can consider ¥ q n as an extension field of ¥ q k of degree I := n/k, 
which is isomorphic to the vector space F' fe . In this vector space consider 
the trivial spread of all one-dimensional subspaces. Each of these lines over 
¥ q k can now be considered as a fc-dimensional subspace over ¥ q . Since the 
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lines of F k intersect only trivially and with a simple counting argument it 
follows that the corresponding fc-dimensional subspaces of F™ form a spread. 

We call a spread code Desarguesian if it is an F ? fc-linear representation 
of F q n , or if it is a column permutation of such a code. 

Theorem 10. All Desarguesian spread codes are linearly isometric. 

Proof. Since there is only one spread of lines in F^ fc , different Desarguesian 
spreads of F™ can only arise from the different isomorphisms between ¥ q k 
and F^. As the isomorphisms are linear maps, there exists a linear map 
between the different spreads arising from them. □ 

In general, not all spreads are linearly isometric but in the special case 
of q = 2, k = 2, n = 4 they actually are, which can be seen as follows. From 
[9l Lemma 17.1.3] we know that every spread in Q q (2,4) is regular. Since in 
Q2(k, 2k) a spread is Desarguesian if and only if it is regular p. 207], we 
know that every spread is Desarguesian. Hence all spreads in Q q (2,A) are 
linearly isometric. 

We will now investigate the automorphism groups of Desarguesian spreads. 

Theorem 11. The linear automorphism group of a Desarguesian spread 
code C C Q q (k,n) is isomorphic to GL™(q k ) x Gal(¥ q k,¥ q ). 

Proof. Let / := n/k. We want to find all Fg-linear bijections of P' _1 (F k). 
We know that VGLi{q k ) is the groups of all ¥ k -linear bijections of P' _1 (F k). 
Thus, PGLi(q k )xGal(¥ qk ,¥ q ) is the set of all F^-linear bijections ofP^F,*)- 
It follows that in the affine space the linear automorphism group of such a 
spread is isomorphic to GLi(q k ) x Gal(¥ q k , ¥ q ). □ 

Corollary 12. Let S be a Desarguesian spread code in Q q {k,n). Then 

t- 1 

lAut^H^n^-^. 

Proof. Follows from the fact that \Gal(¥ qk ,¥ q )\ = k and \GLi±(q k )\ = 

nr^V) f -(s fc ) 4 . k □ 

Since ¥ q k is isomorphic to ¥ q [a] where a is a root of an irreducible 
polynomial p(x) of degree k but also to F g [P] where P the companion matrix 
of p(x), we get: 

Corollary 13. The automorphism group of a Desarguesian spread code in 
Q q (k,n) is generated by all elements in GL n where the k x k-blocks are 
elements of¥ q [P] and block diagonal matrices where the blocks represent an 
automorphism of¥ q k. 
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Another point of view of the construction of a Desarguesian spread can 
be found in [13] , where the generator matrices of the code words are of the 
type 

U=[B 1 B 2 ... Bi] 

where the blocks Bi are an element of ¥ q [P] and P is a companion matrix of 
an irreducible polynomial of degree k. To stay inside this structure (i.e. to 
apply an automorphism) we can permute the blocks, do block-wise multipli- 
cations or do block-wise additions with elements from F g [P]. This coincides 
with the structure of the automorphism groups from before. 
This result is depicted in the following Examples. 

Example 14. Consider C/2(2,4). The only binary irreducible polynomial of 
degree 2 is p(x) = x 2 + x + 1, i.e. 



P 



1 

1 1 



The respective spread code is 

C = {rs [ / ] , rs [ I I ] , rs [ / P ] , rs [ I P 2 ] , rs [ / ] } 
and its automorphism group has 360 elements: 



Aut(C) 



,')■(',)■('?)■(«« 



where Q = ( j ^ j € GL2 represents the only non-trivial automorphism 

of F 2 2 , i.e. x h-» x 2 . 

A different approach of finding the automorphism group of a spread in 
^2(2,4) can also be found in ^9 : , Corollary 2]. 

Example 15. Consider ^3(2, 4) and the irreducible polynomial p(x) = x 2 + 
x + 2, i.e. 

' 1 
x 1 2 

The spread code is 

C = rs [ I ] U {rs [ I P l ] \ i = 0, . . . , 7} U rs [ I 
and its automorphism group has 11520 elements: 

where Q = ( ) G GL 2 . Here Q represents the only non-trivial auto- 



v 2 2 , 
morphism of F32, i.e. x \— > x 3 . 
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Note, that in both examples the first element of the generator sets corre- 
sponds to swapping the blocks, the second corresponds to multiplication by 
P and the third element to adding P in the second block of the code word 
generator matrices. 

3.2 Orbit codes 

Orbit codes are defined as orbits under the group action of the general linear 
group on the Grassmannian, which is defined as follows: 

G q (k,n) x GL n — > Q q {k,n) 
(U, A) i— ► UA 

They were first defined in |19j . For more information on orbit codes the 
reader is referred to [18j, where also a similar version of the following fact 
on isometry of orbit codes can be found: 

Theorem 16. Let C\ = U\G be an orbit code. Then C 2 is linearly (re- 
spectively semilinearly) isometric to C\ if and only if there exists S £ GL n 
(respectively S G PGL n ) such that 

C 2 =UiS(S- 1 GS), 

i.e. S~ X GS is a defining group of C 2 - 

For a given orbit code C € G q (k,n) we call any subgroup G < GL n a 
generating group of C, if UG = C for some U € C. 

If the generating groups of two orbit codes are cyclic, they are conjugate 
in GL n if and only if the rational canonical forms of their generators have 
the same number of elementary divisors of the same degree and order and 
the same respective exponents of the elementary divisors |18t Section 4]. 

As mentioned in the beginning, the automorphism groups can be seen 
as a canonical representative of the generating groups of orbit codes. 

Proposition 17. • Every generating group of an orbit code is a sub- 
group of the automorphism group. 

• Every subgroup of the automorphism group containing a generating 
group is a generating group. Hence, the automorphism group is a 
generating group of the orbit code. 

Proof. • If C = UG, then CG = UGG = UG. 

• Let G be a generating group of C and G < H < Aut(C). Hence, 
C = UG and CH = C. This implies that UH = UGH = CH = C, since 
G is a subgroup of H. 

□ 
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The question of finding elements of the automorphism group can be 
translated into a stabilizer condition of the initial point of the orbit. 

Proposition 18. A G GL n is in the automorphism group of C = UG if and 

only if for every B' G GL n there exists a B" G GL n such that 

B'AB" G Stab GLn (W) . 

Proof. 

A G Aut(C) CA = C 

VB' G G 3B* G G : UB'A = KB* 
VB' G G 3B* G G : UB'AB*' 1 = U 

The statement follows with B" := B*~ l G G. □ 
3.3 Lifted rank-metric codes 

Rank-metric codes are matrix codes, i.e. subsets of Mat/% xm (in this work we 
will restrict ourselves to the case k < m) equipped with the rank distance 

d R (U, V) := rank(C7 - V) for U, V G Mat fcxm . 

Naturally such a matrix code can also be seen as a block code in F^. We 
will denote rank- metric codes by Cr. 

The isometry of rank-metric codes has already been studied in [3]: 

Lemma 19. 1. The set of¥ q k-linear isometries on F™ equipped with the 
rank-metric is K lin (F m k ) := GL m (q) x¥* qk . 

2. The set of ¥ q k -semilinear isometries on F^ equipped with the rank- 
metric is 1l semi {¥™) := (GL m (q) x F* fe ) x Aut(F 9fe )- 

For the matrix representation of rank-metric codes we can replace F g fc 
with F g [P] where P is the companion matrix of an irreducible polynomial 
of degree k. The multiplication with elements from F g [P] is done from the 
left. 

Note, that an F^-linear map is also F g -linear. On the other hand, there 
might be other F g -(semi-)linear isometries than the ones mentioned before. 

One can create constant dimension codes from a given rank-metric code, 
as explained in the following. 

Lemma 20. f 16\j Let Cr C Mat^xn-fc be a rank-metric code with minimum 
distance d. Then the lifted code 

C = {rs[/ fc A] | A G Cr} 

is a constant dimension code in Q q (k,n) with minimum distance 2d. 
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Proposition 21. The following elements map a lifted rank-metric code to 
another lifted rank-metric code with the same parameters and are semilinear 
isometries: 



( k . ),a) | A G GL„_ fe , a G Aut(F 9 ) 



4 

For a = id they are linear isometries. 

Proof. Follows from the block matrix multiplication rules with 



[h B ] ( 4 A ) = [ 4 



and the fact that ^4 is a rank-metric isometry. Moreover, al^ = 4 and a is 
a rank-metric isometry since Aut(F k) D Aut(F 9 ). □ 

Corollary 22. // two rank-metric codes are F ' k -linearly isometric in the 
rank-metric space, their lifted codes are linearly isometric in the Grassman- 
nian. 

Proof. Let Cr and C' R be two linearly isometric rank-metric codes, i.e. C' R = 
P'CrA with P' G ¥ q [P] and A G GL n _ fc . Then the lifted code of C' R is 



C' = {rs[ 4 i?' ] \R'£C R ,} 
= {rs [ 4 P'iM ] | i? G Cr} 

= {rs [ P'- 1 R]\ReC R }(^ Ik 
= {rs[ 4 i* ] \R^C R } ( 1 



A 
A 



A 

where C is the lifted code of Cr. Hence, the lifted codes are linearly isometric. 

□ 

Naturally, there are codes that are linearly isometric to a lifted rank- 
metric code but are not a lifted rank-metric code itself. 

We can use the knowledge of the automorphism group of a rank-metric 
code also for finding the automorphism group of the respective lifted rank- 
metric code. For this denote by Aut# the automorphism group of the rank- 
metric code. 

Proposition 23. Let Cr C Mat fcx ( n _ fe ) be a rank-metric code and C its 
lifted code. Then 



4 

R 



R G Aut R (C R ) } C Aut(C) 
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Proof. It holds that 

{[I k B]\B€C R } 



R 



)={[h BR] | B G C R }. 



Since R G Aut R (C R ), this set is equal to the original one. 



□ 



Theorem 24. Let C R C Mat fc 

x(n-fe) ^ e a rank-metric code and C its lifted 

code. Then 



A 



A 6 GL 



n—k 



n Aut(C) 



R 



R G Aut^C^ 



Proof. From Proposition | 
left. Furthermore, 



[ h B 



| we know that the right side is included in the 
h 



A 



} = rs [ I k B 2 



i.e. if 



3Ci,C2 G GL k : [ Ci C\B\ 
^ d=C 2 A 
A \ G Aut(C), then A G Autj^C/j 



4 

A 

B\A = ^ 



^ = [ C*2 C2-B2 



□ 



Hence, if we know the automorphism group of a lifted rank-metric code, 
we also know the automorphism group of the rank-metric code itself. 



Example 25. Consider the rank-metric code 
Cr = 



1 

1 



1 1 

1 



1 
1 




1 



with four elements and minimum rank distance 1 over F2 . Its automorphism 
group is 

lb 
1 



Aut R (C R ) 



b G Fc 



Let C be the lifted code of C R in ^2(2, 4). Then 
Aut(C) = 



/ 1 \ 

10 

110 

V 1 / 

/ 1 \ 
10 

10 

V 1 1 1 / 



/ 1 \ 

10 

11 

V 1 / 

/ 1 1 \ 

10 
110 

\ 1 / 



with |Aut(C)| = 192. The second generator and the identity matrix are the 
corresponding elements described in Theorem [ 
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4 Conclusion 



In this work we investigated linear and semilinear isometry, as well as linear 
and semilinear automorphism groups, for general network codes, i.e. sets of 
vector spaces over a finite field. We showed that the subset-relation-and- 
dimension-preserving isometries correspond exactly to the general (semi-) 
linear group. 

In Section Owe showed some theoretical results and examples of isometry 
classes and automorphism groups of some known constructions of constant 
dimension codes, namely spread codes, orbit codes and lifted rank metric 
codes. 

The isometry classes indicate how many non-equivalent different codes 
for given size and minimum distance can be found. On the other hand, the 
automorphism groups are useful for counting how many different codes there 
are in the same isometry class of a given code. 

Moreover, the automorphism groups of orbit codes function as a canon- 
ical generating group to compare orbit codes among each other. 

More research can be done in finding theoretical results on the auto- 
morphism groups of constant dimension codes. E.g. one could study the 
automorphism groups of non-Desarguesian spreads or try to find a family of 
orbit codes that have a certain automorphism group. Moreover, one could 
study the isometry and automorphism groups of non-constant dimension 
codes. 

In general, it might not always be possible to compute the automorphism 
group of an arbitrary subspace code or check if two given codes are isometric. 
In this case, the algorithm of T. Feulner in [7] can be used to do these 
computations. 

For future work it would be interesting to see how the knowledge of 
the automorphism group of a given constant dimension code (or a general 
subspace code) can be helpful for decoding, as it is in the classical block 
code case. 

Acknowledgements 

The author thanks Thomas Feulner, without whom this work would not 
have been possible, as well as Joachim Rosenthal and Leo Storme for their 
advice. 

References 

[1] R. Ahlswede, N. Cai, S.-Y.R. Li, and R.W. Yeung. Network information 
flow. Information Theory, IEEE Transactions on, 46(4): 1204-1216, 
July 2000. 



14 



[2] E. Artin. Geometric algebra. Interscience tracts in pure and applied 
mathematics. John Wiley & Sons, 1988. 

[3] R. Baer. Linear algebra and projective geometry. Pure and applied 
mathematics. Academic Press, 1952. 

[4] T.P. Berger. Isometries for rank distance and permutation group 
of gabidulin codes. Information Theory, IEEE Transactions on, 
49(11):3016 - 3019, nov. 2003. 

[5] T. Etzion and N. Silberstein. Error-correcting codes in projective spaces 
via rank-metric codes and Ferrers diagrams. IEEE Trans. Inform. The- 
ory, 55(7):2909-2919, 2009. 

[6] T. Etzion and A. Vardy. Error-correcting codes in projective space. In 
Information Theory, 2008. ISIT 2008. IEEE International Symposium 
on, pages 871-875, July 2008. 

[7] T. Feulner. Canonical forms and automorphisms in the projective space. 
preprint, 2012. 

[8] E. Gorla, F. Manganiello, and J. Rosenthal. An algebraic approach for 
decoding spread codes. arXiv:1107.55230vl, [cs.IT], 2011. 

[9] J. W. P. Hirschfeld. Finite projective spaces of three dimensions. Ox- 
ford Mathematical Monographs. The Clarendon Press Oxford Univer- 
sity Press, New York, 1985. Oxford Science Publications. 

[10] A. Khaleghi, D. Silva, and F. R. Kschischang. Subspace codes. In IMA 
Int. Conf, pages 1-21, 2009. 

[11] A. Kohnert and S. Kurz. Construction of large constant dimension 
codes with a prescribed minimum distance. In Jacques Calmet, Willi 
Geiselmann, and Jorn Miiller-Quade, editors, MMICS, volume 5393 of 
Lecture Notes in Computer Science, pages 31-42. Springer, 2008. 

[12] R. Kotter and F.R. Kschischang. Coding for errors and erasures in 
random network coding. Information Theory, IEEE Transactions on, 
54(8):3579-3591, August 2008. 

[13] F. Manganiello, E. Gorla, and J. Rosenthal. Spread codes and spread 
decoding in network coding. In Proceedings of the 2008 IEEE Inter- 
national Symposium on Information Theory, pages 851-855, Toronto, 
Canada, 2008. 

[14] F. Manganiello and A.-L. Trautmann. Spread decoding in extension 
fields. arXiv:1108.5881vl, [cs.IT], 2011. 



15 



[15] D. Silva and F.R. Kschischang. On metrics for error correction in net- 
work coding. Information Theory, IEEE Transactions on, 55(12):5479 
-5490, dec. 2009. 

[16] D. Silva, F.R. Kschischang, and R. Kotter. A rank-metric approach 
to error control in random network coding. Information Theory, IEEE 
Transactions on, 54(9):3951-3967, Sept. 2008. 

[17] V. Skachek. Recursive code construction for random networks. Infor- 
mation Theory, IEEE Transactions on, 56(3):1378 -1382, March 2010. 

[18] A.-L. Trautmann, F. Manganiello, M. Braun, and J. Rosenthal. Cyclic 
orbit codes. arXiv.l 112. 1238, [cs.IT], December 2011. 

[19] A.-L. Trautmann, F. Manganiello, and J. Rosenthal. Orbit codes - 
a new concept in the area of network coding. In Information Theory 
Workshop (ITW), 2010 IEEE, pages 1-4, Dublin, Ireland, August 2010. 



16 



